O. bimaculatus có chiều dài cơ thể tối đa được báo cáo là 15 cm[3]. Loài này đa dạng màu sắc, nhưng cá đực thường được quan sát phổ biến là màu nâu da cam, nâu đỏ hoặc vàng lục lốm đốm các vệt trắng. Vây đuôi của cá đực trưởng thành có hình thoi, tia vây chính giữa dài nhất và tia vây trên cùng kéo dài ra sau tạo thành một sợi vây ngắn (vây đuôi cá cái bo tròn). Cả hai giới đều có một đốm màu xanh lam thẫm ở vây lưng trước (cá đực thường có thêm một đốm đỏ ở trước đốm xanh này), một đốm màu xanh lục sau mắt, trên thân có thêm một chấm đen rất rõ. Cá đực có các vệt màu hồng đến đỏ cam bao quanh mắt[4][5][6]. Cá con có một dải sọc màu sẫm ở mỗi bên thân, đứt đoạn thành các vệt đốm khi lớn lên[3].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 8; Số tia vây ở vây ngực: 12–13[4].